package com.againstsky.algorithm.sort;

import com.againstsky.algorithm.bean.SortBase;

/**
 * Created by agasinst on 2017/9/25.
 * 归并排序
 */
public class MergeSort extends ASort {

//    public void merge(Comparable[] a,int lo,int mid,int hi){
//        int i=lo,j=mid+1;
//        Comparable[] auk=new Comparable[a.length];
//        for (int k=lo;k<=hi;k++){
//            auk[k]=a[k];
//        }
//        for (int k=lo;k<=hi;k++){
//            if(i>mid)                           a[k]=auk[j++];
//            else if(j>hi)                       a[k]=auk[i++];
//            else if (less(auk[j],auk[i]))       a[k]=auk[j++];
//            else                                a[k]=auk[i++];
//        }
//    }
}
